Scheduling and Load Balancing in the Parallel ROOT Facility (PROOF)
نویسندگان
چکیده
monitoring interface; concrete implementations for MySQL [8] and MonALISA [9] are already available. The PROOF basic scheduler implementation provides the possibility to assign the worker nodes based on the load and the group priority according to the simple formula: Nworkers = N f ree CPU · f · P̄j + Nmin where N f ree CPU is the number of free CPUs on the cluster nodes, f and Nmin are, respectively, the fraction of free units and the minimal number of units to assign to a job, and P̄j is the normalized priority previously defined. 3.3 Scheduling tests in ALICE: first results The mechanism for worker level resource control described above has been tested in the ALICE setup described in Sec. 2.2. For this purpose the job resource information was posted to the ALICE MonALISA repository and a dedicated daemon, provided by ALICE, was used to calculate the effective group priorities based on the required policy. The resulting priorities were then feed in the basic central scheduler and communicated to the active sessions. Figure 6: Results of CPU quota control test run by the ALICE experiment over one day. For each of the four groups the target (right) and achieved (left) CPU quotas are shown. The results of a CPU quota control test run by the ALICE experiment over one day is shown in fig. 6. For this test, four groups were defined and assigned quotas ranging from 10 to 40%. Users in the groups were continously running typical ALICE analysis jobs. As it can be seen in the plot, the target quotas are reached within few percentage units.
منابع مشابه
Load Balancing: Toward the Infinite Network
We present a contribution on dynamic load balancing for distributed and parallel object-oriented applications. We specially target peer-to-peer systems and their capability to distribute parallel computation. Using an algorithm for active-object load balancing, we simulate the balance of a parallel application over a peer-to-peer infrastructure. We tune the algorithm parameters in order to obta...
متن کاملOn Runtime Parallel Scheduling for Processor Load Balancing
| Parallel scheduling is a new approach for load balancing. In parallel scheduling, all processors cooperate to schedule work. Parallel scheduling is able to accurately balance the load by using global load information at compile-time or runtime. It provides high-quality load balancing. This paper presents an overview of the parallel scheduling technique. Scheduling algorithms for tree, hypercu...
متن کاملAn Incremental Parallel Scheduling Approach to Solving Dynamic and Irregular Problems
|Global parallel scheduling is a new approach for runtime load balancing. In parallel scheduling , all processors are cooperated together to schedule work. Parallel scheduling accurately balances the load by using global load information. As an alternative strategy to the commonly used dynamic scheduling, it provides a high-quality, low-overhead load balancing. This paper presents a parallel sc...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007